منابع مشابه
Nonparametric Belief Propagation and Facial Appearance Estimation
In many applications of graphical models arising in computer vision, the hidden variables of interest are most naturally specified by continuous, non-Gaussian distributions. There exist inference algorithms for discrete approximations to these continuous distributions, but for the high-dimensional variables typically of interest, discrete inference becomes infeasible. Stochastic methods such as...
متن کاملIndoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees
Nonparametric belief propagation (NBP) is one of the best-known methods for cooperative localization in sensor networks. It is capable of providing information about location estimation with appropriate uncertainty and to accommodate non-Gaussian distance measurement errors. However, the accuracy of NBP is questionable in loopy networks. Therefore, in this paper, we propose a novel approach, NB...
متن کاملHigh-Order Nonparametric Belief-Propagation for Fast Image Inpainting
In this paper, we use belief-propagation techniques to develop fast algorithms for image inpainting. Unlike traditional gradient-based approaches, which may require many iterations to converge, our techniques achieve competitive results after only a few iterations. On the other hand, while beliefpropagation techniques are often unable to deal with high-order models due to the explosion in the s...
متن کاملDistributed Occlusion Reasoning for Tracking with Nonparametric Belief Propagation
We describe a three–dimensional geometric hand model suitable for visual tracking applications. The kinematic constraints implied by the model’s joints have a probabilistic structure which is well described by a graphical model. Inference in this model is complicated by the hand’s many degrees of freedom, as well as multimodal likelihoods caused by ambiguous image measurements. We use nonparame...
متن کاملBelief Propagation and Spectral Methods Belief Propagation and Spectral Methods
We investigate an algorithm derived based on the belief propagation method of Pearl [11] applied to the (Min-)Bisection problem under the standard planted solution model (or more precisely the Most Likely Partition problem under the same planted solution model). We first point out that the algorithm (without thresholding) is nothing but the standard power method for computing an eigenvector wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the ACM
سال: 2010
ISSN: 0001-0782,1557-7317
DOI: 10.1145/1831407.1831431